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Frequently, data in scientific connputing is in its abstract form a finite point set in space, 
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We review the recent progress in the design of efficient algorithms for various problems in 
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Level set methods, an important class of partial differential equation (PDE) methods, 
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This updated course on simulating natural phenomena will cover the latest research and 
production techniques for simulating most of the elements of nature. The presenters will 
provide movie production, interactive simulation, and research perspectives on the 
difficult task of photorealistic modeling, rendering, and animation of natural phenomena. 
The course offers a nice balance of the latest interactive graphics hardware-based 
simulation techniques and the latest physics-based simulation techni ... 
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Publisher: ACM Press 

Full text available: pdf(11.22 MB) Additional Information: full citation , abstract 

This course will prinnarily cover widely accepted and proved methodologies in collision 
detection. In addition nnore advanced or recent topics such as continuous collision 
detection, ADFs, and using graphics hardware will be introduced. When appropriate the 
nnethods discussed will be tied to familiar applications such as rigid body and cloth 
simulation, and will be compared. The course is a good overview for those developing 
applications in physically based modeling, VR, haptics, and robotics. 
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Full text available: '^ pdf(2.37 MB) Additional Information: full citation , abstract , references , index terms 

In this paper, we present the application of evolutionary optimization methods to a 
demanding, industrially relevant engineering domain, the three-dimensional optimization 
of gas turbine stator blades. This optimization problem is high-dimensional search and 
computationally very expensive. We show that, despite of its difficulty, the problem Is 
feasible. Our approach not only successfully optimizes the aerodynamic design but also 
yields interesting results from an engineering point of view. 

Keywords: covariance matrix adaptation, design optimization, evolutionary strategies, 
real world application 
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August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
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Publisher: ACM Press 

Full text available: ' ^pdf(18.15 MB) Additional Information: full citation , abstract 

In this course we present an overview of the concepts and current techniques in facial 
modeling and animation. We introduce this research area by its history and applications. 
As a necessary prerequisite for facial modeling, data acquisition is discussed in detail. We 
describe basic concepts of facial animation and present different approaches including 
parametric models, performance-, physics-, and learning-based methods. State-of-the-art 
techniques such as muscle-based facial animation, mass-s ... 

View planning for automated three-dimensional object reconstruction and inspection Q 

William R. Scott, Gerhard Roth, Jean-Frangois Rivest 

March 2003 ACM Computing Surveys (CSUR), volume 35 issue i 

Publisher: ACM Press 

Full text available: ^pdf(517.25 KB) Additional Information: full citation , abstract , references , index terms 

Laser scanning range sensors are widely used for high-precision, high-density three- 
dimensional (3D) reconstruction and inspection of the surface of physical objects. The 
process typically involves planning a set of views, physically altering the relative object- 
sensor pose, taking scans, registering the acquired geometric data in a common 
coordinate frame of reference, and finally integrating range images into a nonredundant 
model. Efficiencies could be achieved by automating or semiautomating ... 

Keywords: View planning, object inspection, object reconstruction, range images 
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September 1992 ACM Computing Surveys (CSUR), Volume 24 issue 3 
Publisher: ACM Press 
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Full text available: l^ l pdf(6.40 MB) ' ' ' " 

terms , review 

Motion planning is one of the nnost important areas of robotics research. The complexity 
of the motion-planning problem has hindered the development of practical algorithms. 
This paper surveys the work on gross-motion planning, including motion planners for 
point robots, rigid robots, and manipulators in stationary, time-varying, constrained, and 
movable-object environments. The general issues in motion planning are explained. 
Recent approaches and their performances are briefly described, a ... 
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June 2005 Proceedings of the 2005 conference on Genetic and evolutionary 
computation GECCO '05 

Publisher: ACM Press 

Full text available: ^ pdf(446.38 KB) Additional Information: full citation , abstract , references , index terms 

Design optimization is a well established application field of evolutionary computation. 
However, standard recombination operators acting on the genotypic representation of the 
design or shape are often too disruptive to be useful during optimization. In this work, we 
will analyze whether morphing methods between two shapes can be used as 
recombination operators acting on the phenotype space, thus directly on the shape or 
design. We introduce three different morphing methods and employ them as r ... 

Keywords: design optimization, evolution strategies, morphing methods, phenotypic 
recombination 



13 Optimization: Optimized color gamuts for tiled displays 

Marshall Bern, David Eppstein 
^ June 2003 Proceedings of the nineteenth annual symposium on Computational 
geometry 

Publisher: ACM Press 

Full text available- -P l pdf(155.36 KB) Additional Information: full citation , abstract, references , dtings. Index 
^^^^^^^^^ terms 

We consider the problem of finding a large color space that can be generated by all units 
in multi-projector tiled display systems. Viewing the problem geometrically as one of 
finding a large parallelepiped within the intersection of multiple parallelepipeds, and using 
colorimetric principles to define a volume-based objective function for comparing feasible 
solutions, we develop an algorithm for finding the optimal gamut in time O(n^), where n 
denotes the number of proj ... 

Keywords: additive color, color gamuts, gamut mapping, geometric optimization, high- 
resolution display systems, quasiconvex programming, tiled displays 
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15 Creating models of truss structures with optimization 

Jeffrey Smith, Jessica Hodgins, Irving Oppenheim, Andrew Witkin 

July 2002 ACM Transactions on Graphics (TOG) , Proceedings of the 29th annual 

conference on Computer graphics and interactive techniques SIGGRAPH 

'02, Volume 21 Issue 3 

Publisher: ACM Press 

Full text available: ^ pdf(2,99 MB) Additional Information: full citation , abstract , references , index terms 

We present a method for designing truss structures, a common and complex category of 
buildings, using non-linear optimization. Truss structures are ubiquitous in the 
industrialized world, appearing as bridges, towers, roof supports and building 
exoskeletons, yet are complex enough that modeling them by hand is time consuming 
and tedious. We represent trusses as a set of rigid bars connected by pin joints, which 
may change location during optimization. By including the location of the joints as w ... 

Keywords: constrained optimization, nonlinear optimization, physically based modeling, 
truss structures 
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This article reviews the available methods for automated identification of objects in digital 
images. The techniques are classified into groups according to the nature of the 
computational strategy used. Four classes are proposed: (1) the simplest strategies, 
which work on data appropriate for feature vector classification, (2) methods that match 
models to symbolic data structures for situations involving reliable data and complex 
models, (3) approaches that fit models to the photometry and ... 
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We present an object-space morphing technique that blends the interiors of given two- or 
three-dimensional shapes rather than their boundaries. The morph is rigid in the sense 
that local volumes are least-distorting as they vary from their source to target 
configurations. Given a boundary vertex correspondence, the source and target shapes 
are decomposed into isomorphic simplicial complexes. For the simplicial complexes, we 
find a closed-form expression allocating the paths of both boundary ... 
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Most of the existing high-level array-processing languages support a fixed set of pre- 
defined array operations and a few higher-order functions for constructing new array 
operations fronn existing ones. In this paper, we discuss a more general approach made 
feasible by SAC (for Single Assignement C), a functional variant of C.SAC provides a 
meta-level language construct called WITH-loop which may be considered a sophisticated 
variant of the FORALL-loops ... 
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We succeeded in getting 14.9 TFLOPS performance when running a plasma simulation 
code IMPACT-3D parallelized with High Performance Fortran on 512 nodes of the Earth 
Simulator. The theoretical peak performance of the 512 nodes is 32 TFLOPS, which means 
45% of the peak performance was obtained with HPF. IMPACT-3D is an implosion analysis 
code using TVD scheme, which performs three-dimensional compressible and inviscid 
Eulerian fluid computation with the explicit 5-point stencil scheme for spatial ... 
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terms 

Self-assembly is the ubiquitous process by which simple objects autonomously assemble 
into intricate complexes. It has been suggested that intricate self-assembly processes will 
ultimately be used in circuit fabrication, nano-robotics, DNA computation, and amorphous 
computing. In this paper, we study two combinatorial optimization problems related to 
efficient self-assembly of shapes in the Tile Assembly Model of self-assembly proposed by 
Rothemund and Winfree [18], The first is the Minimum Tile ... 

Results 1 - 20 of 200 Result page: 1 2345678910 next 

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2006 ACM, Inc. 
Terms of Usage Privacy Policy Code of Ethics Contact Us 



Useful downloads: \ m Adobe Acrobat vi: QuickTime Windows Media Plaver * ^ Real Player 



http ://portal .acm. org/results. cfm?coll=ACM&dl-ACM&CFID=7430764 1 &CFT0KEN=5 0 1 . , . 4/22/06 





Type 


L# 


Hits 


Search Text 


DBS 


Time Stamp 


1 


dKo 


1 i fi 

U lO 




(dunDuies same reaunaani; 


US- 

PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWEN 

T; 

IBM_TDB 


^UUI3/U4/^^ 1 0.90 


O 


dKo 






(attributes same redundant) and (attribute$2 
same redund$6) 


US- 

PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWEN 

T; 

IBM_TDB 


^UU0/U4/^^ 10.04 


O 

O 


dKo 


1 on 


1 00 


(attributes same redundant) and (attribute$2 
same reauna^o; ana ^annDuies same 
delet$5) 


US- 

PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWEN 

T; 

IBM_TDB 


^UU0/U4/ZZ 1 <J.33 


A 


dKo 


I oi 
LZi 


1Zo 


(attributes same redundant) and (attribute$2 
same rcuunuvpo^ anu ^auriDUies same 
delet$5) and (attribute$2 same list$3) 


US- 

PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWEN 

T; 

IBM_TDB 




c 
0 


DKo 




ou 


(attributes same redundant) and (attribute$2 
same redund$6) and (attributes same 
delet$5) and (attribute$2 same list$3) and 
optimiz$4 


US- 

PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWEN 

T; 

IBM TDB 


ZUUO/U4/ZZ 1 O.OO 



4/22/06, EAST Version: 2.0.3.0 





Type 


L# 


Hits 


Search Text 


DBS 


Time Stamp 


0 


DDC 




1 


(attributes same redundant) and (attribute$2 
same redund$6) and (attributes same 
delet$5) and (attribute$2 same list$3) and 
(optimiz$4 same model$3) 


US- 

PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWEN 

T; 

IBM_TDB 


2UUD/U4/Z2 lO.UO 


/ 


dKo 


1 o>) 
L24 


f\ 


(attributes same redundant) and (attribute$2 
same redund$6) and (attributes same 
delet$5) and (attribute$2 same list$3) and 
(optimiz$4 same model$3) and (3D) 


US- 

PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWEN 

T; 

IBIVl.TDB 


200D/04/22 14.07 


Q 

0 


DDC 

dKo 


1 oc 


OO/ 


(attributes same (three-dimensional) same 
model$3) 


US- 

PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWEN 

T; 

IBM_TDB 


2UU0/U4/22 14.Uy 


n 
9 


dKo 


1 oc 
L2d 


QO 
09 


(attributes same (tliree-dimensionai) same 
model$3) and (attributes same list$3) and 
(attributes same delet$3) 


US- 

PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWEN 

T; 

IBI\/I_TDB 


2UUO/U4/22 14.1U 


i n 

10 


DDC 

dKo 






(attributes same (three-dimensional) same 
model$3) and (attributes same list$3) and 
(attributes same delet$3) and (attribute same 
(chang$3 or amend$3)) 


US- 

PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWEN 

T; 

IBIVI TDB 


^UUO/U4/22 14.12 



4/22/06, EAST Version: 2.0.3.0 





Type 


L# 


Hits 


Search Text 


DBS 


Time Stamp 


1 1 


DKo 




-1 7 


(attributes same (three-dimensional) same 
model$3) and (attributes same list$3) and 
(^annuuies same oeiei^o; ana (annDuie same 
(chang$3 or amend$3)) and (attribute$2 
same infomiation) 


US- 

PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWEN 

T; 

IBM_TDB 


^UUd/U4/ZZ 14*14 


i 0 

1 z 


dKo 




ii 

4 


(attributes same (three-dimensional) same 
model$3) and (attributes same list$3) and 
(aunuutes same oeiei^o; ana (annDuie same 
(chang$3 or amend$3)) and (attribute$2 
same infomnation) and optim$4 


US- 

PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWEN 

T; 

IBM_TDB 


2006/04/22 14.22 


i 1 
lo 


dKo 


I on 
LoU 


1 


(attributes same (three-dimensional) same 
model$3) and (attributes same list$3) and 
(attributes same delet$3) and (attribute same 
(chang$3 or amend$3)) and (attribute$2 
same infomiation) and optim$4 and 
redund$3 


US- 

PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWEN 

T; 

IBM_TDB 


2UUO/U4/22 14.2/ 


14 


dKo 


Loo 


1 


(detection adj unit) and (redundant adj 
attributes) 


US- 

PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWEN 

T; 

IBM_TDB 


2006/04/22 14.27 


1 o 




L04 


oo 


^reaunQdni aaj aurtDuies^ 


US- 

PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWEN 

T; 

IBM TDB 


ZUU0/U4/ZZ I4.ZO 



4/22/06, EAST Version: 2.0.3.0 





Type 




Hits 


Search Text 


DBS 


Time Stamp 


1 0 


DKo 


1 1C 

Lot) 


■1 i 
1 1 


(redundant adj attributes) and (three adj 
dimensional) 


US- 

PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWEN 

T; 

IBM_TDB 




4 7 
1 / 


DDC 

dKo 


Loo 


0 


(redundant adj attributes) and (three adj 
□imensionai; ana iisi ana aeieie ana ^amena 
or chang$3) 


US- 

PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWEN 

T; 

IBI\/I_TDB 


£\j\}\>l\}'\l 4L£. 14. OU 


10 


dKo 




>1 o 
4o 


^opiim^o anu aunDuies^.xi. 


US- 

PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWEN 

T; 

IBM_TDB 




19 


dKS 


Loo 


OCQ 


(attribute same redundant) and (attribute 
same plural$3) 


US- 

PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWEN 

T; 

iBM_TDB 




£.\3 




Loy 


117 
1 1 / 


(attribute same redundant) and (attribute 
same plural$3) and (attribute same list) 


US- 

PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWEN 

T; 

IBM TDB 


7006/04/22 1432 



4/22/06, EAST Version: 2.0.3.0 





Type 


L# 


Hits 


Search Text 


DBS 


Time Stamp 


Zl 


dKo 


L40 


61 


(attribute same redundant) and (attribute 
sanne plural$3) and (attribute same list) and 
(attribute same delet$3) 


US- 

PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWEN 

T; 

IBM_TDB 


2006/04/22 14:35 


ZL 


□ DO 

dKo 


1 A H 


on 


(attribute same redundant) and (attribute 
same plural$3) and (attribute same list) and 
(attribute same delet$3) and (compare same 
attribute) 


US- 

PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWEN 

T; 

IBM_TDB 


2006/04/22 14.54 




dKo 


1 A O 

L42 


82 


(attribute same redundant) and (attribute 
same shape$2) 


US- 

PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWEN 

T; 

IBM_TDB 


2006/04/22 14:54 


24 


DOC* 


L43 


14 


(attribute same redundant) and (attribute 
same shape$2) and ((three adj dimension$2) 
same attribute$2) 


US- 

PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWEN 

T; 

IBM_TDB 


2006/04/22 14:56 


25 


r-> n o 

BRS 


1 A A 

L44 


2380 


^ AC 1 A A 

345/41 Q.ccls. 


US- 

PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWEN 

T; 

IBM_TDB 


2006/04/22 15:10 


26 


BRS 


L45 


413 


345/41 9.ccls. and attributes 


USPAT 


2006/04/22 15:11 



4/22/06, EAST Version: 2.0.3.0 





Type 


L# 


Hits 


Search Text 


DBS 


Time Stamp 


07 


dKo 


1 Ad. 


DDI 


345/41 9. ccls. and attributes 


US- 

PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWEN 

T; 

IBM_TDB 


2006/04/22 15.12 


£0 


DKo 


I A~7 

L4/ 


/O 


345/41 9. ccls. and attributes and redundant 


US- 

PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWEN 

T; 

IBM_TDB 


2006/04/22 15.12 


OO 
Z9 


oKo 




Q 
0 


345/41 9. ccls. and (attributes same 
redundant) 


US- 

PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWEN 

T; 

IBM_TDB 


2006/04/22 15:15 


OA 


D O O 

BRS 


L49 


0 


382/1 90. ccls. and (attributes same 
redundant) 


US- 

PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWEN 

T; 

IBM_TDB 


2006/04/22 15:16 


01 


dKo 


1 

LoU 


H one 


OOZ/1 ^U.CCIS. 


US- 

PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWEN 

T; 

IBM TDB 


onnc/n>i /oi AC-AG. 
^UUd/U4/22 To. Id 



4/22/06, EAST Version: 2.0.3.0 



